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» I ' Abstract. Kontscvich has proven that the Lie homology of the Lie algebra 

O l' of symplectic vector fields can be computed in terms of the homology of a 

graph complex. We prove that the Leibniz homology of this Lie algebra can 
be computed in terms of the homology of a variant of the graph complex 
ff^ ' endowed with an action of the symmetric groups. The resulting isomorphism 

is shown to be a Zinbiel-associative bialgebra isomorphism. 



In his papers [8] and [9] , Kontsevich proved that the homology of the Lie algebra 
sp(Coni) of symplectic vector fields on a formal manifold can be computed through 
r*^ . graph homology: there exists a canonical co-commutative commutative bialgebra 

^ ' isomorphism 

if*(sp(Com)) = A(i?* (connected graph complex)) . 

In the literature, we can find another theorem of similar nature due to Loday, 
Quillcn and Tsygan cf. [13, 20]. It states that the homology of the Lie algebra 
^ I of matrices on an associative algebra can be computed as the exterior power of 

^^ . cyclic homology: there exists a canonical co-commutative commutative bialgebra 

isomorphism 

C^^; i7.(gl(A))-A(i/a_i(A)). 

—il , These two theorems are closely linked since the cyclic homology of an algebra can 

(^ ■ be seen as the graph homology of polygons labelled by elements of the algebra. 

00 . Another similar theorem involving Leibniz homology HL and Hochschild homol- 

^^ ■ ogy HH has been proven by Cuvier and Loday (cf. [3, 10]): there exists a vector 

space isomorphism 

HL4g\{A))^TiHH,^iiA)) . 
The Leibniz homology is the homology of the chain complex built over the tensor 
C^ ' power T{q), whereas the chain complex considered for the Lie homology is the 

exterior power A(g) (quotient of T(g) by the symmetric group action). 

The aim of this paper is to compute the Leibniz homology of the Lie algebra 
sp(Com). We construct a variant of Kontscvich graph complex, called the symmet- 
ric graph complex. In dimension n it is equipped with an action of the symmetric 
group E„. Its quotient by this action gives Kontsevich graph complex. Wc show 
that there exists an isomorphism: 

(1) iJL*(sp(Com)) = T(iJH. (connected symmetric graph complex)) . 

On the left-hand side the direct sum of matrices induces an associative alge- 
bra structure, and the diagonal induces a Zinbicl coalgebra structure. They make 
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2 E.BURGUNDER 

HLt:{sp (Com)) into a Zinbiel-associative bialgebra. On the right-hand side there 
is an obvious free-cofree Zinbiel-associative bialgebra structure. Our isomorphism 
is shown to be an isomorphism of Zinbiel-associative bialgcbras. 

Under quotienting by the action of the symmetric groups our proof gives, as an 
immediate Corollary, a proof of Kontsevich theorem. Moreover, the two isomor- 
phisms are related by a commutative diagram: 

i/i*(sp(Com)) = T(_ff* (connected symmetric graph complex)) 



( )s„ 



( )l 



ff*(sp(Com)) = A(iJ» (connected graph complex)) . 

Kontsevich theorem leads to many types of generalisations. Hamilton and Lazarev 
proved it in the orthosymplectic context, cf. [6], [7]. Mahajan extended it for re- 
versible operads in [14] and Conant and Vogtmann extended Konstevich proof to 
any cyclic operad, cf. [2]. We intend to show in a sequel to this paper, that such 
generalisations are possible in the Leibniz homology context too. 

The paper is constructed as follows: the first section sets the notations for Lie 
and Leibniz homology. The second section introduces the notion of symmetric 
graphs used in section three to state the main theorem. The next sections are 
devoted to the proof of this theorem. Section five is the first step of the proof 
known as the Koszul trick, section six is devoted to recalls on co-invariant theory for 
the symplcctic algebra, that are then applied to the Leibniz complex of sp(Com). 
The next section introduces chord diagrams with a little digression to describe 
the chain complex of chord diagrams. Section eight mimicks Kontsevich's idea to 
produce an isomorphism between the classes of chord diagrams under a symmetric 
action and graphs. But here the graphs that arise are labelled. In section ten, 
we reduce the computation of the homology of connected graphs to the homology 
of connected graphs with no bivalent vertices. Then, in the last section we show 
that the isomorphism of the main theorem is an isomorphism of Zinbiel-associative 
bialgcbras. The appendix of this paper is devoted to a rigidity theorem, analogous 
to Hopf-Borel, for Zinbiel-associative bialgcbras and its dual version. 

In the sequel K denotes a field of characteristic zero. 

1. Leibniz and Lie homology 

In order to set the notations, we recall the basic notions of Leibniz and Lie chain 
complexes, adjoint representation and co-invariants. 

Definition 1. A Leibniz algebra L is a vector space over a field K endowed with a 
bilinear map L x L ^ L, denoted {x, y) i~-> [x, y\ and called the bracket of x and y, 
verifying the Leibniz identity: 

[[x,y\,'A = [[x, z],y] + [x, [y, z]] for all x,y,z G L . 

This identity means that the operation [— , z] is a derivation with respect to the 
bracket. 

Definition 2. A vector space g over a field K, endowed with an operation g x g -^ g, 
denoted (x, y) ^^ [x, y], is called a Lie algebra over K if g is a Leibniz algebra and 
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if the bracket verifies moreover that 

[x, x] = for all a; G g . 

It is clear that the axiom [x, x] = for all x £ g implies the anti-commutativity 
axiom, i.e. [x, y] = — [y, x] for all x,y G g, by applying the bilinearity hypothesis to 
the element [x + y^x + y]. Moreover the identity satisfied by the Leibniz algebra 
implies the Jacobi identity : 

[[x,y],z] + [[z,x],y] + [[y,z],x] =0 for all x,y,z & L , 

under the assumption of anti-commutativity. 

Let be a Lie algebra over IK. The Chevalley-Eilenberg chain complex is defined 
as follows: 

• • • > A Q > A Q > ■ ■ ■ — > A Q — > IK , 

where A"g is the nth exterior power of g over K, and the map d is given by the 
classical formula : 

d{gi A • • • A Qn) ■■= ^ (_i)'+J+i [g,.^ g^.] A ,91 A • • • A .g; A • • • A .g;- A • • • A .9„ , 

l<i<j<n 

where (fi means that gi has been deleted. The homology of the Chevalley-Eilenberg 
chain complex is denoted iJ, (g,K) or H^{q) if no confusion occurs with this nota- 
tion. 

Let g be a Leibniz algebra over K. The Leibniz chain complex CL, (g) has been 
defined by J.-L. Loday in [11] as a lifting of the Chevalley-Eilenberg complex by: 

d ^ On d ^ Ori-l d ^ ^ ^ ^ d ^ d ^ ^ 

where g®" is the nth tensor power of g over K, and where the map d is given by 
the following formula : 

d(gi ■ • ■ ® 5„) := ^ (-l)^5i <8> • • • ® 5i-i ® [5i,5j] ® ffi+i ® • • • ® ft ® • • • ® 5n 

l<i<j<n 

In this paper we denote the homology of the Leibniz chain complex by HL^,(g,]K) 
or HL^{q) if it doesn't lead to any confusion. 

2. Symmetric graph homology 

We introduce the notion of symmetric graph complex which gives rise to sym- 
metric graph homology. The graphs that we consider are labelled by integers and 
endowed with an action of the symmetric groups on the labellings. We show more- 
over that the chain complex and the homology of graphs admit a structure of 
generalised bialgebra, namely a Zinbiel-associative bialgebra structure. 

Definition 3. Let m be an integer. An oriented symmetric graph G is a triplet 
made of the ordered set V{G) :={!,..., m} of vertices, a set of edges E{G) and a 
map ao '■ E{G) — > V{G) x V{G). The symmetric graph G is said to be non-oriented 
if ac -EiG) -^ S^{V{G)). 

To ease the writing the set V{G) is referred to the set of vertices of G, and the 
set E{G) is referred to the set of edges of G. A vertex v € V{G) has valency n if 
the cardinality of the set {e € E{G)\3a £ V{G) : acie) = (a, v) or {v, a)} is n. The 
elements of aG{e) are called the incident half-edges of e. An edge whose composite 
half-edges are incident to the same vertex is called a loop. 
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A labelled graph is a graph G together with a map from the set of vertices V{G) 
to the set of labeUings {pi, qi, . . .}. 

The symmetric group Sm acts on the graph G = ({1, . . . , to}, {ei}, ac) as follows 
: let aciei) = {ii.ii) 

a ■ (F(G), E{G), aa) :- sgn{a){V{G),E{G),a ■ aa) , 

where {a ■ aG){e^) = (cr(Ji), o-(i2)) • 

Definition 4. Two graphs Gi and G2 are said to be isomorphic if : 

(1) v{Gi) = V{G2), 

(2) \EiGi)\ = \E{G2)\, 

(3) Imaci =ImaG2- 

In the sequel, we will consider isomorphic classes of non-oriented symmetric 
graphs without loops, and isomorphic classes of oriented symmetric graphs without 
loops (unless otherwise stated) . Wc will refer to them as graphs and oriented graphs 
respectively. 

Notation 5. The set of all finite graphs will be denoted G, and the set of finite 
oriented graphs is denoted Q . The set of finite graphs with m vertices (i.e. every 
graph G such that |T/^(G)| ~ to) is denoted Qm- The set of graphs such that the 
valence of their vertices is respecctively fci, . . . , km is denoted Gki....,k,„- 

Example 6. The connected graph G = {V{G),E{G),aG) with V{G) = {1,2,3}, 
E{G) = {ei, . . . , 64} and adei) = {1, 3}, 00(62) = {1, 2}, 00(63) = {1, 2}, 00(64) = 
{2, 3} can be represented geometrically as in figure 1. 




Figure 1 . Geometric interpretation of the graph G 

Definition 7. Let Gi and G2 be two graphs with V{Gi) = {1, . . . ,ni}, E{Gi) = 
{^j}i<j<ri- The ordered disjoint union of two graphs Gi • G2 is defined as follows: 

^(Gi-G2) := {1,..., 711+712}, 
E{Gi ■ G2) := {e'j}l<3<ri+r2 , 

This operation endows the vector space K[5] with a structure of associative (non- 
commutative) algebra. 

A graph G is connected if for any graph U,V G Q, U -V ^ G. We denote Qc the 
set of connected graphs. We will denote Q^ the set of connected graphs such that 
every vertex is of valence at least 3. 
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It is to be noted that in our definition there is a notion of order on the connected 
components of a graph. Indeed let Gi and G2 be two components of a graph G, 
then Gi is greater than G2 if the minimum of the labels of the vertices in Gi is 
greater than the minimum of the labels of the vertices in G2 . This gives rise to a 
vector space isomorphism between the tensor module T{K.[Qc\) and K[^]. 

The definition of graphs of definition 3 encodes non-necessarily connected graphs, 
as illustrated in the following example. 

Example 8. Let H = {V{H), E{H),aH) be the graph defined as V{H) = {1, 2, 3, 4}, 
E{H) = {ei, . . . , 64} and a//(ei) = {1, 2}, 0^(62) = {1, 2}, aniea) = {3, 4}, aniei) = 
{4, 3}. This graph can be represented geometrically as in figure 2, taking into ac- 
count the order of the components. 





Figure 2 . Geometric interpretation of the graph H 

This graph is the disjoint union of Hi ■ Hi, where Hi is the graph defined by 
V{Hi) := {1,2}, E{Hi) = {61,62} and an^ satisfies : 

aif,(6i) = {l,2} aa,(e2) = {l,2} . 

Since H is a class of isomorphic symmetric graphs, we can write H as follows 
V{H) = {1, 2, 3, 4} and Ima^ = {{1, 2}, {1, 2}, {3, 4}, {4, 3}} for sake of simplicity. 
Therefore with this notation Hi is defined as ({1, 2}, {{1, 2}, {1, 2}}). 

Proposition 9. The associative algebra (K[tJ], •) is isomorphic to the free associa- 
tive algebra T(K[Qc\)- 

Proof. Any non-connected graph can be seen as the ordered disjoint union of some 
uniquely determined non-empty connected graphs. The ordered disjoint union is 
an associative non-commutative operation on graphs. This gives rise to an isomor- 
phism between the tensor algebra over the connected graphs and the algebra of 
graphs. D 

In order to define the differential in the graph complex, we first describe how to 
contract an edge in a given graph. 

Definition 10. Let G= ({1, . . . ,771}, {6j}i<j<„, ac) be a graph and let 6 = {i,j) 
be one of its edges, which we assume not being a loop. We define a new graph G/6 
as follows: 

(1) the set of edges of G/e are the edges of G minus e, 

(2) the set of vertices of G/6 is {1, . . . , m — 1}, 
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(3) the map ac/e : E{G/e) -^ ViG/e) x V{G/e) is defined as follows : 
«G/e(e') = (std ® std) o aaie') 
where, 

{k if fc < miii(i, j) , 

fc — 1 if i < fc and fc ^ niax(i, j) 
niin(i,j) if fc = niax(i, j) . 

The map std is known as the standardisation map. 

This definition do not depend on the representative G in the class of isomorphic 
graphs. 

Example 11. We consider the graph G, defined by V{G) = {1, . . . , 4} and Imac = 
{{1,4}, {1,3}, {2, 4}, {2, 3}, {3, 4}}, and the edge e = {1,4}. The resulting graph 
G/e is defined as V{G) = {1, 2, 3} with Imac = {{1, 3}, {2, 1}, {2, 3}, {3, 1}}. 




G/e 




G 3 G/e 3 

Figure 3. Contracting vertex e in graph G. 

Proposition 12. Let G ^Q he a graph obtained by G' GQ by a change of orienta- 
tion on a edge e ~ [i,j] into [j, i]. We set G ^ — G'. 

The algebra spanned by the oriented graphs quotiented by the above equivalence 
relation is exactly the algebra spanned by the graphs without loops. 

Proof. It is clear that the loops are null. Moreover the orientation is mod out by 
the sign relation on orientation. D 

To ease the notation we will define a sign e(e) for any oriented edge e = [i,j] 
which will depend on the orientation of the edge and the number associated to the 
vertex of each incident half-edge. 

Definition 13. Let G GC/ be an oriented graph, and let e = [i,j] be an oriented 
edge. We define the sign e(e) £ { — 1, 1} as follows: 

e(e) = <^ , .„ . 

We are now able to describe the complex of oriented symmetric graphs G{Q, S). 

Definition 14. The nth chain module G„(^) is G„(^) := (]K[g])®". The differ- 
ential on the chain module is defined as follows: let G be an oriented graph, 

'5(G) := ^(-l)'"^^('-'')e(e) G/e , 
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where the sum runs over all edges e = [i,j]. 

Proposition 15. The chain complex Ct,{Q) passes through the quotient by the 
equivalence relation defined in proposition 12, defining the chain complex associated 
to non- oriented graphs . 

Proof. The difFcrcntial does not depend on the oriented representative of the graph 
G. Indeed, let G be an oriented representative of the graph G. Let v be a vertex 

in G with orientation [i,j]. Consider the graph G" which is the same graph as G 
with the orientation of v being [j, i]. Therefore, direct computation gives : 

5{G) - 5{G') = {-ir'^^'^'^^\e{v)[G/v] - e{v')[G^/v']) 

= . 

This end the proof as for more than one change of orientation, we will have just a 
sum of the above equality. D 

Example 16. We illustrate the differential of a graph by performing the calculation 
on the connected graph defined in 6. It gives the following sum — 2({1,2}, {{1,2}, {1,2}, {1,2}}). 
The sum can be reinterpreted geometrically as in figure 4 where we have just con- 
tracted each edge but we have also to take into account that the loops are null. 




Figure 4. Sum of contracted edges of G 
Figure 5 gives the geometrical result. 




Figure 5 . The differential of the graph G 



Our aim is to prove that the graph complex admits a structure of Zinbiel- 
associative bialgebra. The definition and the main properties of Zinbiel-associative 
bialgebras can be find in the appendix. It includes a structure theorem stating 
that a connected Zinbiel-associative bialgebra can be reconstructed from its primi- 
tives. This theorem is analogous to the Milnor-Moore theorem for co-commutative 
commutative bialgebras. 

First, we define the Zinbiel coalgebra structure on the graph complex as the 
canonical Zinbiel coproduct on the tensor module TiWyQ^). 
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Definition 17. Let A^ : C{g, S) -^ C{g, S) ® C{g, S) be defined as the co-half 
shuffle on the ordered disjoint union of graphs. That is to say, let G = Gi . . . G„ 
be the ordered disjoint union of the connected graphs Gi, for 1 < i < n, the co-half 
shuffle is defined as: 



A^(G):=Gim*(G2...G„) 



Gi 2J zJ ^'^ 

p+q=n ii£Shp_g 



■ ■G,. 



• G. 



tp+i 



.G„ 



where the sum is extended over all {p, g)-shuffles i (i.e. in the multi-indices i = 
(ii, . . . , in) the integers 2, . . . ,p are ordered and so are p -f 1, . . . , n). 

Example 18. Let G be the graph defined by V{G) = {!,..., 8} and Imac = 
{{7, 8}{1, 3}, {4, 5}, {1, 3}, {1, 2}, {4, 5}{2, 3}, {6, 8}, {7, 8}, {6, 7}, {6, 8}}. It is clear 
that G = Gi • G2 • G3. Indeed, Gi = ({1, 2, 3}, {{1, 3}, {1, 3}, {1, 2}, {2, 3}}), G2 = 
({l,2},{{l,2},{l,2}})andG3 = ({1, 2,3}, {{1,3}, {1, 3}, {1, 2}, {2, 3}, {1, 3}}). Ap- 
plying the coproduct to this graph gives the following: 



Gi • G2 • G3 1 -I- Gi ® G2 • G3 4- Gi • G2 G3 + Gi • G3 . 
This can be geometrically interpreted as in figure 6. 



' Go 




Figure 6. Coproduct of the graph G 



The Zinbiel coalgebra can also be endowed with an associative algebra structure. 
This endows the chain complex with a Zinbiel-associative bialgebra, as shown in 
the following proposition. 

Proposition 19. Let ■ : Cp{Q)®Cq{Q) — > Cp+q{Q) he the disjoint ordered union of 
graphs. This operation endows the chain complex with an associative algebra struc- 
ture. Together with the coalgebra structure, defined in definition 17, it endows the 
chain complex of symmetric graphs with a structure of Zinbiel-associative bialgebra. 
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Proof. The operation • is clearly associative (and not commutative). The co-half 
shuffle is a Zinbiel coproduct cf. appendix A. It suffices to verify the compatibility 
relation. This can be done by dualising the arguments of [1], see appendix B. D 

Proposition 20. The primitive part of C{Q, S, A^) is the subvector space spanned 
by connected graphs. 

Proof. It's known that the primitive part of T{V) for the co-half shuffle is V (cf. 
appendix B for a proof). This remark ends the proof. D 

Corollary 21. The homology H{Q, •, 6, A^) of the graph complex is isomorphic to 
the graded Zinb-As bialgebra T{H{Q^)). 

Proof. It suffices to apply corollary 93 of appendix C and proposition 20. D 

3. A KONTSEVICH ANALOGUE FOR THE LeIBNIZ HOMOLOGY 

In this section, we introduce the Lie algebra sp(Com) and state the main theo- 
rem: The Leibniz homology of the Lie algebra sp(Com) can be computed thanks 
to the homology of the symmetric graph complex defined in the previous section. 

Definition 22. Let m be a positive integer. Let Vm be the K-vector space gen- 
erated by 2m indeterminates {pi, . . . ,Pm, q_i, ■ ■ ■ ,<lm\ endowed with the standard 
symplectic form u = Yll^i^Pi ^ '^li- We define the Lie algebra sp^(Com) as 
follows: the underlying vector space is S-^{Vm) ■= ©fe>2(Kn'^)Sfci the module of 
commutative polynomials in indeterminates pi, . . . ,Pm, 91, ■ ■ ■ , ^m- It is endowed 
with the canonical Poisson bracket: 

iF C'\-S" — — - ^^ 
;^ dpi dqi dpi dqi 

where F and G are polynomials in indeterminates pi, . . . ,Pm, 91, • ■ • , Qm- 

The inductive limit of these Lie algebras is denoted sp(Com) := U„i>isp,„(Com). 

Conant and Vogtman defined in [2] a functor from cyclic operads to symplectic 
Lie algebras. For V = Com it turns out to be the Lie algebra described above. In 
a future article, we will explain the choice of the notation sp(Com). 

The algebra sp„(Coin) is a Lie algebra. It is in particular a Leibniz algebra, and 
therefore we can consider its Leibniz homology. 

Our aim is to prove the following theorem: 

Theorem 23. Let K &e a characteristic zero field. There exists a canonical Zinbiel- 
associative bialgebra isomorphism : 

HL^spiCom)) ^TiH^XG!)) 

Proof. The proof will be decomposed into four steps as follows : 

First step: quotient the chain complex CL,(sp(Com)) by the action of the Lie 
reductive algebra sp2m{K). This step is known as the Koszul trick. 

Second step: apply the co-invariant theory and then mimic Kontsevich's idea to 
reduce the chain complex to a complex of graphs. 

Third step: reduce the chain complex of graphs to a smaller one by constructing 
explicit homotopics. 

Fourth step: show that the isomorphism obtained is a Zinbiel-associative bialge- 
bra isomorphism. D 
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4. First step: Koszul trick 

The Leibniz chain complex of the Lie algebra sp(Com) can be reduced by the 
Koszul trick. It is quasi-isomorphic to the chain complex spanned by the symplectic 
CO- invariants. 

4.1. Adjoint representation and Leibniz homology. In this section we trans- 
late some well known homological properties of Lie algebras in the Leibniz context. 
Most of this subsection can be found in [10]. 

Proposition 24. Let g be a Leibniz algebra. The adjoint action of g on itself given 
by 

n 

[gi<E)---(E)gn,g] := ^ .9i ® • ■ • ® bi, g] ® ■ • • «> ff« , 

i=l 

is compatible with d. The induced action on iJL,(g,K) is trivial. 

Proof. The compatibility of the adjoint action with the differential is proved in [10] 
lemma 10.6.3 (10.6.3.0) by induction : 

d[a, g] ~ [da, g] for all a G g®" and .g £ g . 

In order to prove the second assertion, we construct a homotopy a from the adjoint 
action to zero. 

For any ?/ G g let a{y) : g®" — > g®n+i \yQ f^]^Q raa.p of degree one given by: 

a(y)(a):=(-l)"a®y, a G g®" . 

Then, the following equality holds : 

da{y){a)+a{y)d{a) = ^ (-i)^+"+iai ® ■ 



[tti, ajj (>$ ■ • ■ 0$ ttj <X) ■ • ■ an iX) y 



+ Y^ {-iy+"ai (g) ■ • ■ [a,, ckj] «) ■ • ■ «) a^ (8) ■ • ■ a„ y 
= [a,y] ■ 

This proves that a{y) is a homotopy from [— , y\ to 0, whence the assertion. D 

Definition 25. Let G be a group and V^ be a left K[G']-module. By definition the 
vector space of invariants is 

V^ := {vcV\g-v = v for aU g e G} , 

and the space of co-invariants is : 

Vg ■= V^/{c,.„_„} . 

When G is finite and |G| is invertible in IK, there is a canonical isomorphism 
Vg ^ V^ given by the averaging map : 

[^'] ^ In ^ ^ ' "" ■ 

' ' sec 

Proposition 26. Let g he a Leibniz algebra. Let t) fee a reductive sub-Lie algebra of 
g. Then the surjective map g®" -^ (g®")f) induces an isomorphism on homology, 

i7L,(g,K) = ifL,((g®")i,,d) . 
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Proof. Since g is a completely reducible t)-module, the module g**" splits, as a 
representation of t), into a direct sum of isotypic components. The component 
corresponding to the trivial representation is (g®")i) (co- invariant module). Let us 
denote L„ the sum of all the other components. Since f) is a sub-Lie algebra of g it is 
in particular a Leibniz algebra and then proposition 24 implies that d is compatible 
with the action of [). So there is a direct sum decomposition of complexes: 

T(B) = (r(0))„©L,. 

To finish the proof it suffices to prove that Li, is an acyclic complex. 

Since L^, is made of simple modules which are not trivial f)-modules, the com- 
ponents of HL^:{Lt:) are not trivial either. But by proposition 24, i/i*(g,K) is a 
trivial g-module and so a trivial ()-module. Therefore HL^{L^) has to be zero.D 

The same properties are true for Lie algebras with the Chevalley-Eilenberg chain 
complex, see [10] section 10.1.8. 

4.2. First step of the proof. We apply the above theory to the symplcctic Lie 
algebra sp(Coni) with the action of the reductive symplectic Lie algebra sp(K). 
First we verify that the symplectic Lie algebra sp(K) is included in the Lie algebra 
sp(Com), cf [2]. 

Recall that sp{2n) is the set of 2?! x 2ri-matrices a satisfying aj + fa ~ where 
Id 



^ * -Id 

Proposition 27. [2] The symplectic Lie algebra S'^{Vm) is isomorphic to the Lie 
algebra sp2„(IK). 

Since sp2m{^) is contained into sp2miGom) it acts on sp2miCoT[i) by the inner 
action. 

Corollary 28. The Leibniz complex of the Lie algebra sp(Com) is quasi- isomorphic 
to the Leibniz complex sp{QoTa)sji(K\. 

Proof. Apply proposition 26 to the Leibniz algebra g — sp2„^{CoTa), and the re- 
ducible algebra f) = spjm which is included in sp2to(Co™) by the above proposition. 
Then, take the inductive limit. D 

5. The co-invariant theory for the symplectic group [10, 5, 17] 

Co-invariant theory for the symplectic group is the main key to reduce our com- 
plex to a complex of graphs. The first part of this section is devoted to some recalls 
on the co-invariant theory for the symplectic group, due to Procesi [17]. Then, we 
apply this theory to our Leibniz chain complex. 

5.1. Recall on co-invariant theory for the symplectic group. 

Definition 29. Let y be a vector space over K and \ct uj :V xV ^^hc a. non- 
degenerate skew-symmetric bilinear form. We define the symplectic group relative 
to (xi as a subgroup of the general linear group on V , denoted GL(y, IK), by: 

Sp{V,uj) := {g e GL{V,K) : uj{gx,gy) = uj{x,y), for all x,y ^V} , 

Definition 30. Consider the polynomial algebra K[j/y], where i ^ j ranges over 
{1, . . . , 2n}, and where the relation j/^ = —yji holds. Since we are in characteristic 
zero, it implies ya — 0. Define An as the subspace spanned by the monomials 
Viii-i ■ ■ ■ 2/i2n-ii2n such that {ii, . . . , i2n} is a permutation of {1, ... , 2n}. 
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Definition 31. The symmetric group Sn acts on the left on A„ by permuting the 
variables as follows: 

for all yijij . . . 2/42^-1*2,1 £ ^n ^^'^ ^'^^ ^^ '^ ^ ^n- 

Dualising the assertions in [10] section 9.5, leads to the following formulations 
of the two fundamental theorems of co-invariant theory in the symplectic context. 

Theorem 32 (First Fundamental Theorem for the Symplectic group). Let V be 
a finite-dimensional vector space over IK and to : V x V ^ M^ be a non-degenerate 
skew- symmetric bilinear form. The map T* : (1^*^^' )sp(V) ^ ^r induced by : 

Vl(^- ■ ■(E)V2r '-^ ^ W®'"(Wii®Wi2®- ■ ■®Wi2r-i®'"»2r) yn»2 ■ ■ ■y»2r-l»2r I 

yili2 ■■■Vi2r-li2r^^r 

where the sum is over all monomials of Ar, is infective. 

Theorem 33 (Second Fundamental Theorem for the Symplectic Group). Let V be 

a finite- dimensional vector space over IK and to : V x V ^ M. be a non-degenerate 
skew- symmetric bilinear form. The co-kernel of the map T* : (V®^'^)5p(y) — > Ar 
is the sum of all the isotypic components {{Ar)\)*, A = {Ai,--- , Xr} such that 
Ai > idimV" + 2. In particular T* is an isomorphism as soon as dimV^ > 2r. 

These two theorems can be summarized in the following short exact sequence: 

_ (K^2^)sp2„(K) -^Ar^ (BxiiArhr ^ . 

Proposition 34. Let V be a finite- dimensional vector space over K of character- 
istic zero and Lo:VxV-^K.bea non- degenerate skew- symmetric bilinear form. 
If n is odd, then we have (V^®")sp(V) = 0- 

Proof. This proof can be found in [5]. For {V, p) a representation, then define p„ 
as the representation of the tensor product ^Z®". Clearly, there are no invariants: 
as — / G sp{V), then for all x G F®" we have p„(— /)(x) = (— l)"x = — cc, since 
n is odd. As for finite dimensional vector spaces over a characteristic zero field, 
invariants and co-invariants arc isomorphic, the assertion is true. D 

Let M be Sp(K)-bimodule, there is a canonical structure of sp(IK)-module on 
M . Moreover, we have the following isomorphism of co-invariant spaces Mgp(w\ = 

5.2. Co-invariant theory applied to the Leibniz complex of sp(Com). We 
will now apply the above theory of co-invariants for the symplectic group to reduce 
the Leibniz chain complex of (sp(Com))^p(-][j) to a more explicit chain complex. 
As we focus on the inductive limit of sp(Com) the two fundamental co- invariant 
theorems give rise to an isomorphism. 

If we focus on the non-stable case, that is to say sp^(Com) where m is fixed, 
then the co-invariant theorems would only stabilise one part of each chain module. 
It is very different from the Loday-Quillcn case where they compute the homology 
of the general linear group of an associative algebra. In their case the co-invariant 
theory gives rise to an isomorphism /J„(glj,(^)) = iJ„+i(gl„(A)) = . . .. Therefore, 
they can compute the first obstruction to stability. 

In order to apply the co-invariant theory, we have to verify first that the action 
of sp{K) and of the symmetric group commute. 
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Proposition 35. Let V be a finite dimensional vector space. Let m = "^j-iki. 
The actions of sp{V) on V^"^ and of Efc^ x • • • x I]fc„ on 1/®™ commute. 

Proof Let A e sp{V), a; := a;i • ■ • ® a;„ S F®", ct € S^^ x • • • x E^^ . We denote p 
the action of the symplectic Lie algebra. We sliow by direct computation that the 
two actions commute. 



p{A)oax = /9(A) •x^-i(i) •■• ® x<^-i(„) 

n 
= ^Xcr-Hl)'^---®{Xcr-Hj),M'^- 

jth place 



'2;cr-i(n) 



= ^ X„-l(i)(g)- ■■ (g) {Xi,A} ® ••• ®Xo.-l(„) 

i—0,cr(j)—i 1 / ^,. 

"' cr~i (j)th place 

n 

= (J ■ ^ Xi • • • (g) {Xi, A} ® ■ ■ ■ ® Xn 

i=l 

= a O p{A)x . 
And the proof is completed. D 

We then have to transform the module of chains sp2m(Com)®" so that the 
(^®").p(K) appears. 

Lemma 36. Let Vm he the symplectic 2m- dimensional vector space. The following 
equality holds : 

fciH |-fc„=2r 

ki>2 

Proof. Direct calculation leads to the following equalities : 

.P2™(Com)«" := 5^2(K0^" = {®{VrT)^,r^ 



k>2 



x---xEi 



= (KfOs., ®---®(v;^'=") 
(fci,---,fc«) 

fci>2 

= (^rnE.,x...xs.„© (T/r'-+^)s., 

fciH \-k„=2r fciH hfe„=2r+l 

ki>2 ki>2 

Then, applying proposition 35 to {sp2m{Com)^") gp (ja and proposition 34 com- 
pletes the proof. D 

We are now ready to apply the co- invariant theory to obtain the following propo- 
sition: 

Proposition 37. The chain module (sp(Com))®" is isomorphic to 
{sp{Comr")sr,(K) = (A-)e.,x...xs.„ . 

fciH hfc„=2r 

ki>2 
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Proof. It suffices to apply lemma 36 and the co-invariant theory theorems 32 and 
33. D 

Remark 38. The map T{sp{Com)) -^ T(,sp(Co?7i))sp(K) -^ ffi(^r)sfc x---xSfc„ ad- 
mits a splitting S' induced by the following construction : to a monomial j/ij ^i2 ' ' 'Vi'iT-iM 
we associate a monomial in indeterminates {pi^qi, . . .} in l/^^r g^^j^ ^j^j^^ ^^^^ ^j^g 
place i2fe-i there is a p^ and at the place i2k there is a g^- Moreover this map is a 
S„-morphism. 

Example 39. The image by S of yiiV2Ty35y%G is PiP2P3gi 939492^4- 

6. Second step : Chord diagrams chain complex 

First, wc show that the vector space Ar coming from the co-invariant theory is 
isomorphic to the vector space spanned by the base pointed chord diagrams. So we 
can understand the Leibniz chain complex coming from the co-invariant theory as 
a chord diagram chain complex. 

Definition 40. Let tti be a positive integer. A partition c of {1, ... , 2to} such 
that every a; G c is a set consisting precisely of two elements will be called a (base 
pointed) chord diagram^ where the base point is the set with the element 1. The 
set of all such chord diagrams will be denoted by !l),„. A chord diagram with an 
ordering of each two point set will be called an oriented chord diagram. The set 

of all oriented chord diagrams will be denoted by J). There is a symmetric action 
on the chord diagram. Given an oriented chord diagram c := {[ii, ji], . . . , [im,im]} 

and a permutation a G 5'2m, the symmetric group S2m acts on Sm as follows: 

a ■ c:= {[cr"^(ii),(T~^(ji)], . . . , [cr"^(i„), cr"^(j™)]}. 

The symmetric group S2m acts on 2)„i in a similar way. A labelled diagram 
is a diagram D G Dm together with a map between {1,...,2to} to the set of 
labellings {pi, gi, . . .}. Any element in {1, . . . 2m} is called a vertex and any set of 
two elements is called a label. 

Example 41. There is a geometrical interpretation of a chord diagram : it's usual 
to put vertices on a circle and to draw each chord inside the disk. For example the 
diagram D — {{1,4}, {2, 7}, {3, 5}, {8,6}} G ©4 can be geometrically represented 
as follows: cf. figure 7. 




Figure 7. Geometric representation of the chord diagram D. 
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If the diagram is oriented then the orientation will be represented as some arrows 
on the chords as in figure 8. 




Figure 8. Geometric representation of the oriented chord dia- 
gram D. 



The numbering on the circle is defined as follows : determine a base point and 
label it with 1 and label increasingly according to a positive orientation. 

Proposition 42. The space Am is isomorphic as a T,n-module to the vector space 
spanned by the collection of chord diagrams with m chords, denoted K[S„i]. 

Proof. Let f3 := yji,j2 ■ ■ ■yJ2m-iJ2m ^ ^™ be a monomial. As any monomial in 
Am satisfies the relation yij = — j/ji, /3 can be rewritten (up to a sign) as the 
standard monomial yi^i^ . . . yi2„„ii2„ '^ith *i = 1j *2fe-i < J2fe and i2k-i < «2fe+i for 
all k G {1, . . . , m}. (This remark will mod out the orientation on the diagrams.) 
Therefore, wc can focus on ordered monomials and construct the isomorphism. 

Consider 7 := yi^i2 ■ ■ ■ Vi^m-ii^m ^^ ordered monomial. It can be associated to the 
following base-pointed diagram {{1,12}, . . . , {min(i2m_i, Z2m),max(i2„_i, Z2„)}} ^ 

Dm- 

By linearity, this construction gives rise to a map : Am -^ IK[!D„j] which is a 
vector space isomorphism. (The inverse map is clear). 

We verify that the map (j) is I]„-equivariant. The permutation a e Y,2n acts on 
a standard monomial as : 

f ■ J/iii2 ■ ■ ■ yi2n^li2n ~ U (J- ^ (il)a- ^ (22) ■ ■ ■ 2/<T-l(i2n-l)CT-l(i2re) ' 

The chord diagram (j){a ■ yi-^i^ ■ ■ ■ yi2n-ii2,i) i^ defined as the following partition : 

{{a-i(*i), a-i(z2)}, . . . , {<7-H^2n-l), 'T-i(i2„)}} . 
This is exactly a-(j){yi-^i.^ . . . yi2„^ii2„)- Therefore is a S]„-modulc isomorphism. D 

Example 43. The image of the monomial ^142/272/352/86 under the map is the 
diagram defined in example 41, which has the geometric representation of figure 7. 

Though it is unnecessary for the proof of theorem 23, we will define the chain 
complex of chord diagrams and then prove that this chain complex is quasi isomor- 
phic to the chain complex defined for sp(Com). This part can be skipped as in the 
next section, we show that the chain complex sp(Com) is quasi-isomorphic to the 
chain complex defined on the graphs. 
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Remark 44. Let F G (2))sfc x...xSfc be a diagram. We will call a package the 

subset of vertices on which a Sfe^. acts. Let D S J) be a diagram obtained by D' GS) 
by a change of orientation on a chord e = [i,j] into [j, i]. We set Z? ^ — £)'. 

The algebra spanned by the oriented chord diagrams quotiented by the above 
equivalence relation is exactly the algebra spanned by the chord diagrams without 
any chord with two incident half edges in the same package S^. 

Definition 45. Let D G 2),„ be a diagram and e a chord of D. We define the 
contraction of 13 by e as a new diagram denoted D/e G SDm-i where the set 
{l,...,2(?Ti— 1)} admits for partition the shifting of the partition c of D where e 
has been deleted (standardisation). 

Example 46. Let D be the diagram defined in example 41, and let e be the 
edge {2, 7}. The contraction of D by the edge e is the following diagram D/e = 
{{1, 3}, {2, 4}, {5, 6}} which can be geometrically represented as figure 9. 




Figure 9. Geometric representation of the chord diagram D/e. 

Definition 47. Let D GD be an oriented chord diagram and let c = [i,j] be an 
oriented edge of D. We define the sign e(c) G {—1, 1} as follows: 

-1 if i>j, 



e(c) = >, _, .„ . 

Definition 48. Denote by C"'(j), S) the chain complex defined as follows. The nth 

chain module is (BkiA hk,.=n{Tln)^i. x-xSt ■ These chain modules are endowed 

with the following differential : let D Gl)„, we define: 

9iD) :- Y.(~l)Hc) D/c , 

c 

where the sum runs over all the chords c = [a, h] and i is defined such as X]p=i ^p — 

max(a, b) < I]p=i K- 

Remark that the result of this differential lives in 

®(®"-l)sfci x---Efc. + fc^._2X--S;^. x---xEfc,, ' 

where the sum is extended to all [i,j] which are chords of the diagram. 
Proposition 49. The differential passes through the equivalence relation of remark 
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Proof. The differential does not depend on the representative oriented diagram of 

D. Indeed, let D be an oriented representative of the chord diagram D, and let 

c = [a, b] be one of its oriented chord. Consider the oriented diagram D' with the 

same orientations as D except for the chord linking a to 6 where we consider the 
orientation [b,a\ =: c'. A direct computation ends the proof: 

diD)-diD') =. i-iyieic)[D/c]-eic')[D/c]) 

= i-iye{c){l-l)[D/c] 
= . 

Indeed, any other changes in the orientation will just lead to a sum of the above 
equality. D 

Example 50. Consider the chord diagram D G (S))s3xE3xE2 defined in example 
41. In order to compute its differential we will consider the representative oriented 

chord diagram D G (£))e3xE3xE2 ^-Iso defined in the same example: 

d{D)^d{D) = (-l)^^{{l,3},{2,4},{6,5}}-(-l)-^{{l,4},{2,6},{3,5}}. 

The differential is more easily expressed thanks to a geometrical representation 
where we explicitly materialise the packages E^-^ in the result of the differential. In 
figure 10, we give the result of all contracted diagrams without taking into account 
that the diagrams such that a chord is included in a package S^. are null. Then, 
we take this relation into account to give the result of the differential in figure 11. 




Figure 10. Geometric representation of the d{D) without the 
equivalence relation. 



Proposition 51. The differential on the chain complex of diagrams is induced by 
the Leibniz differential of the chain complex of sp (Com). 



Proof. See proof of proposition 55. 



D 
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Figure 11. Geometric representation of the 9(D). 



7. Second step: Kontsevich idea and symmetric graph complex 

In the context of Lie homology, Kontsevich's major contribution is to give an 
isomorphism between the quotient space of chord diagrams by the action of the 
symmetric group (]K[S)])s^ x-xSt and some graphs. We wiU mimic this idea to 
show that the graphs arising are a symmetric version of Kontsevich graphs: they 
admit an labelling of the vertices. To avoid the problem of signs in the differential, 
we will use a trick seen in [2] , and consider the chain complex of oriented symmetric 
graphs. 

Proposition 52. Let r, /ci, . . . , fc„ be integers satisfying the relation X^iLi ^i ^ ^'' 
and such that ki > 2 for all 1 < i < n. There exists a vector space isomorphism : 

Proof. We construct explicitly the map ip : (K[1)r])T,k x---xSk^ ~* ^[Gki---k„]- We 
associate to any chord diagram D :~ {{1,12}, ■ • ■ , {*2r-ij*2r}} the following graph 



ViG) - 

E{G) = 

where the map norm 



{l,,...,n} , 

{{1, norm(i2)}, . . . , {norm(i2r-i), norm(i2r)}} 
{1, . . . , 2r} -^ {1, . . . , n} is defined as follows: 



norm(7) = I, where / is defined by 



i=l 



<:i<J2 ^' 



We extend linearly this construction to define the map Lp : (K[!l)r])sfc x-xSfc ^ 

This map admits an inverse map defined by the following algorithm. Let r := 
12^=1 ^i- I'^t ^ S Gki,...,k„ be a graph with edges {ik,ii)- We construct a diagram 
D G (I'r)sfc x-xEfc„- The algorithm to define the edges is the following. Let 
comp = 0, ind = 1 and D' = {aoiei) ■ ■ ■ ^aaifir)}. Go through each set (of 
cardinality two) of D' if the element i^ is equal to ind then we indent this element 
into ix + comp. Then comp takes the value comp + 1, and we repeat the algorithm. 
When, the algorithm is over all the edges, ind takes the value ind + 1. (The 
counter comp should be taking the value 1 + X]i=i ^j-) Restart the algorithm on 
the vertices that were not modified. 

It is clear that the two maps are inverse to each other. Therefore </> is an isomor- 
phism, and thus ends the proof. D 
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Figure 12. From chord diagram to graphs 



Remark 53. The fact that the diagrams with a chord included in a package E^ 
are nuU induces that the graphs with loops are null. Indeed, let G S Qki,---,km 
be a graph and e = {i,i) be a loop of G. Then (j)~^ o ip~^(G) is the monomial in 
indeterminates yki of the form ■ • • yjj+i ■ • ■ G (^4^)^,, x-xSfc ■ A representative of 
this monomial in {V^'^'^)^^ x •xSt is a monomial such that pi is at the place j 
and qi is at the place j + 1. By the symmetric action, this monomial is also equal to 
the same monomial where pi is at the place j + 1 and gi is at the place j. Therefore, 
going through T*, it gives the monomial • • • Vj+ij • • • G ( Ar)^^. x-xEfc„^ • By the 
equivalence relation, this monomial is exactly — ■ • • j/j.j+i • • • . Therefore, we proved 
that graphs with loops are null. 

Example 54. The image of the diagram D of the example 50 by (j) is the following 
graph: 

({1,2,3},{{1,2},{1,3},{1,2},{2,3}}) 
It can be understood geometrically by figure 12. 

Proposition 55. The Leibniz homology of the Lie algebra sp(Com) is isomorphic 
to the homology of the symmetric graph complex: 

HL,,{sp{Gom)) ^ H.^{K[gi5) 

Proof. The first step of the proof of theorem 23 gives a quasi-isomorphism between 
the Leibniz chain complex of sp(Com) and the Leibniz chain complex defined for 
sp(Co77i)sp(K) . Then, propositions 37, 42 and 52 give a vector space isomorphism be- 
tween the Leibniz chain complex of (sp(Com))sp(]K) and the vector space of graphs, 
namely (fo(f)oT*. Therefore, it suffices to show that the differential defined on the 
graphs is exactly induced by the differential of CL(sp(Com)). In order to do so, we 
will consider a graph, and through splittings consider a representative of this graph 
in r(sp(Com)). Then, we will explicit the differential of this representative, and 
we will give this result in terms of graphs thanks to the vector space isomorphism. 
Since the result is exactly the differential defined on the complex of graphs, it will 
end the proof. 

Consider the integers ki, . . . ,kn and define r := J27=i ^i- ^'^^ ^ = (^(G), i?(G), ac) 
be a graph in Qki,--- ,kn- 

First, we construct a representative of G in T{sp{Com)) as 5 o (f)^^ o ip^^{G). 
The map (p^^ in the proof of proposition 52 gives the construction of a diagram 
D G (2Dr)i;fc x-Efc„- Then, to have a representative of D in (Ar)sfc x-St^, we 
consider the monomial m :~ (j)^^{D) , see the proof of proposition 42. Moreover, 
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this monomial admits a representative in r(sp(Com)) defined as P := S{m) (see 
remark 38). This element P is of the form ±pip2 ■ ■ . Pki ® • ■ • ® . . . ® g^j . . . qt^^ ■ 

Then, we explicit the differential of the representative. Taking the differential of 
this element where each pi and each qi appear once in this order in different factors 
of the tensor product gives the sum of signed elements of graduation 7i — 1 where 
two factors have merged and one couple in this merged factor is omitted. Indeed, 
let us denote 

~ ._ f Pi if i < r 

\ qi-r si i > r + 1 

Then, 

d{Pn ■■■Pik, ® • 

^^ V ' 

fcl 

n 
Y^ (-l)^Pil ■■■Pt,, ®--.® fe, ■■■Pi, + ^^,P^^■■■Pi^+k^}^ 

^<'= fcl ki kj 

j=l,k=2 

where I = X]s=o ^^^ ^^^ '^ ~ Es=o^s- ^^'^^ only way the element of the sum is 
non-trivial is that there exists at least a couple Ps in the kith factor of the tensor 
product and qs the kjth factor (the case Ps in the fcjth factor of the tensor product 
and qs in the kith factor does not happen in our construction therefore no sign will 
appear from here). As a couple (ps, qs) appears only once it is clear that the ki and 
the kj factor will concatenate omitting the couple {ps,qs)- The sign that appears 
depends on the number j of the factor of sp(Com)®" where the element qi of the 
couple appears (as the couple appears in this order in the tensor factors). 

The result of the differential can be understood in terms of graphs thanks to the 
vector space isomorphism ipo(f>oT*. The number j is represented as the jth vertex of 
the graph. Moreover, the omission of the couple is translated by the disappearance 
of the appropriate vertex and the identification of its two edges giving rise to the 
necessary changes of vertices which is exactly the contraction of the graph with this 
vertex. And so, we can conclude that : 

6{G) = ^ (-l)'"^^(*'^)e(i,j)G/e for all GeG . 

e=[ij]eB(G) 

(In our construction, the oriented representative that we take is exactly the one 
such that every e{i,j) = 1, and therefore max(i, j) = j. ) 

It is exactly the differential defined on the chain complex of graphs. This ends 
the proof. D 

Example 56. We sketch the idea of the proof on an example. Let G be the graph 
defined as ({1, 2, 3}, {{1, 2}, {1,3}, {1, 2}, {2,3}}) with geometric interpretation as 
in figure 1. This graph can be fitted into the following diagram {{1,4}, {2, 5}, {3, 7}, {6, 8}} e 
(5)4)2,3 XE3XE2 which is geometrically interperted as the diagram in figure 7. This 
diagram is isomorphic to the monomial 2/142/272/352/68 in (^4)s;3xS3xS2- It can be 
lifted as the following monomial in T(sp(Com)) : 

P ■= P1P2P3 ® qiq2P4 <8) 9394 
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Taking the differential of this clement gives the following result: 

dipip2P3 qiq2P4: ® qaq-i) = P2P3,q2Pi ® qzqi + piPzqiPi ® qsqi 

-P1P2P3 <8> 919293 - P1P294 ® 9192P4 • 
To interpret this result in terms of graphs, we compute ip o (j)oT* of the result. By 
the map T* we obtain the sum of the following monomials in (^3)s4xS2ffi(^3)s3xS3 

2yi3y25y46 - '^yiAy2byiG , 

= -2yi4y25y36 
by the symmetric action, then the map gives the following diagram in (2)3)1:3x1:3 

(-2({1,4},{2,5},{3,6})), 

see figure 13, finally the map ip gives the sum of graphs : 

-2({1,2},{{1,2},{1,2},{1,2}}) 

see figure 5. By example 16 we realise that the two calculations of the differential 
are identical. 




Figure 13. Geometrical interpretation of the diagram (j> o T*{P) 



Proposition 57. There exists a vector space isomorphism between the Leibniz 
homology of sp (Com) and the chain complex of connected graphs : 

HLnispiCom)) =T{Hn(K[g,])) . 

Proof. The above proposition ensures that i/i„(sp(Com)) = Hn{K[Q],S). More- 
over there is a vector space isomorphism between the tensor module over the vec- 
tor space spanned by connected graphs and the vector space spanned by graphs : 
HLn{sp{Com)) ^ fl'„(T(K[ej)). It is well-known, cf. appendix B of Quillen [18], 
that the functor T and H commute. This ends the proof. D 

8. Third step: explicit homotopies 

This step reduces the computation of the homology of the vector space spanned 
by connected graphs. As in the Kontsevich case we can reduce the computation of 
the homology to the complexes of graphs which have no bivalent vertex. To avoid a 
spectral sequence, we show the acyclicity of the quotient complex of the connected 
graphs by the polygons and the graphs with no bivalent vertex, by producing an 
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explicit homotopy. Moreover, with few changes, this honiotopy could be used in 
the Lie context. 

Let K[Qc] be the subcomplex of connected graphs. We denote by K[tjj?] the 
subconiplcx of graphs with no bivalent vertex. The subcomplex of graphs with 
only bivalent vertices arc the polygons and is denoted by K[P]. 

Proposition 58. The subcomplex of graphs K.[Qc/ P(sg^] ** acyclic. 

Proof. We construct a homotopy h : K[Qc/ p^g^] -^ K[Qc/p®g3]. Let Lk be the 
ladder graph with k bivalent vertices. Let G be a connected graph with n vertices 
and with in ladders. We define G+i to be the graph G where the ladder i with k 
inner vertices L^ is replaced by L^+i such that the added vertex is the last one and 
that it is labelled with n + 1. 



HG) :^ J2 



(-1) 



n+l 



-G 



+i 



We verify that hd + dh = Id. There are two cases to go through. The first one is 
when h and d are adding and contracting edges of the same ladder: sec figure 14. 



-E(-i)"-*^j-i 



(-1)" E(-i)''Jsj-i 



t- standardisation 
h 

+standardisati(^n 




(-1)" 



E(-i 




Figure 14. Proof of the homotopy from Id to 0. 



And therefore dh + hd = Id. The second is when d contractes an edge which 
is not part of this ladder. The two actions anti-commute (because the sign of h 
depends on the number of vertices which fall by one with the differential) and 
therefore dh + hd ~ in this case. D 

Proposition 59. The homology of the subcom,plex of graphs with only bivalent 
vertices is acyclic: 

HL,{K[P]) = . 

Proof. The complex of the symplectic Lie algebra T{S'^{V)) is quasi-isomorphic to 
the subcomplex of polygons. By proposition 27, S'^{V) is isomorphic to sp{K). By 
Pirashvili [16], the Leibniz homology of s|)(K) is null. This ends the proof. D 
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Proposition 60. There exists a vector space isomorphism such that : 

HLnispiCom) = T{HiK[gf])) . 

Proof. By proposition 57, we need to show that H(K[Qc]) is isomorphic to H{K[Q^]). 
Moreover KlGc] is the sum of the subcomplcxcs K[g^] © K[P] © ^[Gc/psig^]- So, 
the above propositions end the proof. D 

9. Fourth step : Graded differential Zinbiel-associative bialgebra 

We would like to prove that the isomorphism in proposition 60 is not only a vector 
space isomorphism but a Zinbiel-associative bialgebra isomorphism. In order to do 
so, we must endow both homologies with this bialgebra structure. 

The Leibniz homology of any Leibniz algebra admits naturally a Zinbiel (the 
Leibniz Koszul dual) coalgebra structure. The associative operation is particular 
to HL^(sp{Coin)), and it is induced by the sum of the symplectic matrices. Then, 
we show that the Zinbiel-associative structure on graphs, defined in definitions 7 
and 14, is induced by the Zinbiel-associative structure on the Leibniz homology 
H L^{sp{Com)) , giving rise to the Zinbiel-associative isomorphism: 

HL^spiCom)) ^ H^{K[g]) . 

Moreover, we can state a rigidity theorem, analogous to the Hopf-Borel theo- 
rem for co-commutative and commutative bialgebras, stating that a connected 
Zinbiel-associative bialgebra can be reconstructed from its primitives (see appen- 
dix). Therefore, we get the Zinbiel-associative isomorphism: 

Then, the last step is clear as the subcomplexes we consider (P, g^ and gd p^g^) 
are Zinbiel-associative subcomplexes. So we have a Zinbiel-associative isomorphism: 

HL4sp{Com)) = H4K[g^]) . 

9.1. The Zinbiel coalgebra structure on a Leibniz chain complex CL*(g). 

Let be a Leibniz algebra. In his thesis [15], J.-M. Oudom showed that the diagonal 
map g — > g X g : a; I— > (x, x) induces a coproduct in the Leibniz chain complex of g, 
notably (Tg, d). Indeed, the diagonal map induces a differential map $ : (Tg, d) -^ 
(r(g X g),9). The Zinbiel coproduct is defined as the projection of $ on the 
first component Tg ® Tg C T{g x g). Moreover, J.-M. Oudom showed that this 
differential map is exactly the co-half shuffle. 

Proposition 61. [15] Let q be a Leibniz algebra. The co-half shuffle endows the 
Leibniz chain complex Tg with a differential Zinbiel coalgebra structure with: 

A(.gi • • ■ .g,i) := 31 ^ ^ 5ii • ■ -Sip ® 5»p+i ■ ■ ■ft„ , 



p+q=ni£Sh 



p-g 



where the sum is extended over all (p., q)- shuffles i (i.e. the in multi-indices i = 
(ii, . . . , in) the integers 1, . . . ,p are ordered such as p -f 1, . . . , n). Moreover this 
Zinbiel coalgebra structure is preserved on the Leibniz homology. 

D 
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9.2. The associative algebra structure the Leibniz chain complex CL^:{sp{Com) sp(^)) . 

To define the multiplication map, we consider tlie sum of matrices defined as : 

© : sp(Com) X sp(Com) — » sp(Com) : {x, y) ^^ E{x) + 0{y) , 

wiiere tlie maps E : sp(Com) -^ sp(Com) and O : sp(Com) -^ sp(Com) are induced 
by: 

E{pi) ■.= P2i, E{qi) ■.= q2i , 
0{pi) :=p2i-i, 0{q.i) := (72i-i , 

see for example [2] . This maps induces an operation on the chain Leibniz complex, 
by considering the injection of the first component T(sp(Com)) T(sp(Com)) C 
r(sp(Com) X sp(Com)). It can moreover be shown that this map is associative on 
the Leibniz chain complex of sp{Com.)gp(^), see the proof of proposition 64. 

Moreover, the Leibniz chain complex CLH<(sp(Com)sj,(jj)) Eind the Leibniz ho- 
mology HL^(sp(Com)sp(]jj)) admit a structure of Zinbiel-associative bialgebra. It is 
proven thanks to the vector space isomorphism with the chain complex of graphs. 

9.3. Zinbiel-associative bialgebra structure on the complex of graphs. The 

CO- half shuffle endows C"{Q, S) with a structure of Zinbiel-associative bialgebra. 

Proposition 62. The co-half shuffle defined on the graphs is induced by the co-half 
shuffle on the Leibniz complex on sp(Com). 

Proof. The proof will be done in two steps. We will first focus on connected graphs. 
Let G be a connected graph. This graph can be seen as the inverse image of an 
element wi ■ ■ -Wn of sp(Com)®" as described in the proof of proposition 55 where 
Wi G V'^'^' for certain hi. First, we will apply the co-half shuffle to this element 
and obtain an element of sp(Com)®^. Then, we have to see this element as a graph 
once again under the map (</> (g) ^) o (T* ® T*) which will first give rise to a diagram 
then, taking into account the action of the cartesian product of symmetric groups 
leads to the graph. So, we have to determine the non-zero elements rising from 
the map T* eg) T*. It's elementary to see that the element G 1 will rise. It is 
the only element. Indeed, suppose T*(wiw.^ ■ ■ ■ Wi ) y^ and T*{wi +i ■ ■ • Wi^ ) =/= 0. 
This induces that wiWi^ ■■■Wi^ G y<»2ki g^j^^ iWjp+i ■■■Wi^ G y®2fe2 f-Qj. f,. ^ p^j^ 
And moreover, supposes that there exists permutations ci G S2ki and (T2 G 5'2fc2 
such that w®'=i(w„(i)W„j(i2) • ■■w^^(^i^^) = ±1 and uj'^''^{w„.^(^,^^^-) ■ • ■ w^2(,„)) = ±1. 
Thus there exists a permutation (cri(l), • • ■ , cri(ip), a2(ip+i), • ■ ■ , cr2(i„)) G Sn such 
that cj®''i+''2(cri(l),--- ,ai{ip),a2iip-t-i)r-- ,cr2(i„)) = ±1. And by taking into 
account the symmetric group action this gives rise to a non-connected graph. This 
implies that the connected and non-connected graphs are isomorphic, which is a 
contradiction. Therefore A<(G) = G ® 1 for connected graphs. 

The second part of the proof is done with the same arguments as above, consid- 
ering a non-connected graph. Indeed a non-connected graph is the disjoint union 
of connected graphs. D 

To illustrate the proof we consider the following example : 

Example 63. The graph G = ({1, 2,3}, {{1, 2}, {1, 2}, {1,3}, {2,3}}) considered 
in example 6, can be lifted as P1P2P3 <8) 92^4 ® qiq^Qi in T{sp{Coin)). Taking it's 
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co-half shuffle gives: 

A^ {P1P2P3 ® 92^4 ® 919394) = P1P2P3 ® 92P4 ® 919394 (^ 1 + 

P1P2P3 ® 92P4 (^ 919394 + P1P2P3 ® 919394 (^ 92P4 + P1P2P3 (^ 92P4 «) 919394 

And applying [ip o (j) o T*) ® [ip o cf) o T*) gives: 

G®1 

which is exactly A^(G). 

The non-connected graph H = Hi ■ Hi considered in example 8 admits for 
representative the following polynomial in r(sp(Com)): 

P ■= P1P2 8) 91 92 ® P3P4 ® 9394 • 

Taking the differential of this element gives the following : 

A^ {piP2 ® 91 92 (8) P3P4 ® 9394) = P1P2 ® 9l92 ® P3P4 «> 9394 (^ 1 
+P1P2 (^ 91 92 (8) P3P4 <8) 9394 + P1P2 «> 91 92 (^ P3P4. ® 9394 
+P1P2 ® P3P4: (^ 9l92 ® 9394 + P1P2 ® 9394 (^ 9l92 «) P3P4 
+P1P2 ® 9l92 ® P3P4: (^ 9394 + P1P2 91 92 ® 9394 (^ P3P4 
+P1P2 ® P3P4 Ig) 9394 (^ 91 92 ■ 

To have the result in terms of graphs, wc apply (tp o (po T*) ® [^po (jyo T*) to obtain 

H 'S>1 + 2Hi ® Hi 
which is exactly A^{H). 

Proposition 64. The associative product, ordered disjoint union, on the com- 
plex of graphs is induced by the associative structure on the Leibniz chain complex 

(r(,5p(Com))),p. 

Proof. To prove this property, we will show that the ordered disjoint union is in- 
duced by the operation on the Leibniz chain complex. The associativity on K[t/] is 
clear since the operation is the ordered disjoint union of graphs. The associativity 
of the product defined on {T{sp {Com))) sp follows from the fact that r(,sp(Com))sp 
is isomorphic as vector space to K[Q]. 

We focus into proving that the ordered disjoint union of graphs is induced by 
T{sp{Com)) (8) T{sp{Com)) -^ T{sp{Com.)). Let d and G2 be two graphs. These 
graphs admit chord diagram representatives as constructed in the proof of proposi- 
tion 52. Furthermore, by (j)~^ these chord diagrams can be seen as a sum of mono- 
mials in variables j/y. Last but not least, these monomials can be lifted up as a poly- 
nomial Fi in r(sp(Com)), for i = 1,2, by the split S defined in remark 38. These 
two polynomials can be seen as included in T{sp{Com) x sp(Com)) by decorating 
the variables of Fi(pi, gi, . . .) by ' and those of i^2(pi, 9i, ■ • ■) by ". Then apply the 
operation © to them to obtain the following polynomial Fi{p2, 92, ■ • ■ ,P2i, 92i, • ■ 0® 
^2(^1, 917 • ■ • ,P2i-i, 92i-i, • • •)• Then, by going through the isomorphism {ip o (fy o 
T*) (g) ((/3 o o T*) we obtain the ordered disjoint union of the graphs. Indeed, a 
vertex links variables p and 9 of same indices, that is to say it links a pi with a qi. 
Therefore the shifting we did does not influence the vertices. Moreover it does not 
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interfer in the decoration of the graph as the second graph will be decorated with 
numbers following those from the first graph. D 

To ease the comprehension of the proof, we consider the following example : 

Example 65. Let G and H be the graphs of the above example 63. The associative 
product on these graphs is induced by the associative product on {T{sp{Gova)))gp(u,\ . 
Indeed, by example 63 the two graphs admit representatives in {T{sp{CoTa)))sp[E.)- 
Apply the product to these representatives gives the following: 

P2P4P6 ® qiPs, <X) q2q(iq% ® PlPS. ® 91 93 ® P5P7 ® 9597 ■ 

By {(f o (j)o T*) (g) (ip o (f> o T*) we obtain the result in terms of graphs: 

({1, . . . , 7}, {{1, 2}, {1, 2}, {2, 3}, {1, 3}, {4, 5}, {4, 5}, {6, 7}, {6, 7}}) , 

which is exactly G ■ H . 

Proposition 66. The induced product on the graph homology is associative and it 
is induced by the associative product on the Leibniz homology of sp (Com) ^piw)- 

Proof. First, we show that the operation on the homology of graphs is associative. 
But, it is clear that do^ — fio(ld(^d+d^Id) = on the graph complex, proving the 
associativity of the induced operation. Then, we show that the induced operation on 
the Leibniz homology of sp {Coin) gp^-g\ is associative. Remark that on T(sp(Coni)), 
the following holds: 

do ^ — fio (Id (E) d + d(g) Id)(iii . . .Vp^ ^p+i ■ ■ ■ Vp+q) ~ 

Vl . ..{Vi,Vj}. ..Vj.. .Vp+q 






l<i<p,p+l<^<p-f q 

To prove the assertion, it suffices to remark that T* o [d o n — n o (Id ^ d + d ^ 
Id))) = thanks to the vector space isomorphism with the vector space spanned 
by graphs. D 

Proposition 67. There is a Zinbiel- associative bialgebra isomorphism between the 
Leibniz homology o/sp (Com) and the homology of graphs : 

HL,{sp{Com)) = T{HL4g^)) . 

Proof. First we need to show that a Zinbiel-associativc structure on the Leibniz 
chain complex passes through homology. This is the case thanks to proposition 92 
for the coproduct and proposition 66 for the product. 

To define a Zinbiel-associative bialgebra structure on the Leibniz homology of 
sp(Com) it suffices to consider the operation and co-operation induced through the 
vector space isomorphism 

HL^{sp{Coin)) = HL^sp (Com) sp(K)) , 

due to the Koszul trick. 

Then, propositions 62 and 64 produce a Zinbiel-associative bialgebra isomor- 
phism : 

GL^spiCom)) ^ G4K[g]) . 

Then, apply the rigidity theorem 91 to the connected Zinbiel-associative bialge- 
bra G^K[g]: 

G,iK[g])^T(PiimK[g]) . 
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By proposition 20 the primitive graphs are the connected graphs. To conclude it 
suffices to reahse that the subcomplexes considered in the third step are Zinbiel- 
associative subcomplexes. D 

9.4. Proof of the Kontsevich theorem. In this section, we give a short proof 
of Kontsevich's theorem in the flavour of the proof given in the Leibniz context. 

The set of graphs that Kontsevich considers is the set of classes of symmetric 
graphs quotiented by the signed symmetric action, that we denote ©. We denote 
(5c the set of connected graphs, and ©^ the set of connected graphs such that the 
vertices are of valency at least 3. These graphs are geometrically the same as those 
in the Leibniz context, but without the numbering on the vertices. 

Kontsevich theorem is stated as follows : 

Theorem 68. There exists a canonical co- commutative commutative bialgebra iso- 
morphism : 

H{sp{Gom) = A(iJ((5^)) . 

The skeleton of the proof is as follows: 

First step, quotient the Chevallcy-Eilenbcrg chain complex by the action of the 
reductive algebra sp(K), thanks to the Koszul trick. Then apply the co-invariant 
theory to reduce the chain complex to the chain complex of chord diagrams (quo- 
tiented by the symmetric action). Then, Kontsevich's idea is to consider the graphs, 
to code the quotient of the chord diagrams. The computation of the homology can 
be reduced to the computation of the homology of the connected graphs, which can 
be moreover reduced thanks to explicit homotopy. 

The Chevalley-Eilenberg chain complex of sp(Com) is quasi- isomorphisc to the 
Chevalley-Eilenberg chain complex of sp(Com)sp(K) similarly to proposition 26. 

iJ(sp(Com)) ^ H{sp (Com) sp{K)) ■ 

The co-invariant theory and direct computation gives a vector space isomorphism 
analogously to proposition 37: 

(A"(sp(Com))),p(K) = ((A,)s,^x...xs.Je„ . 

fciH hfc„=2r 

ki>2 

Propositions 42 and 52 still hold. Therefore, Ar is isomorphic to the vector space 
spanned by chord diagrams, which quotiented by the symetric action is isomorphic 
to the vector space spanned by graphs G- It suffices to quotient the vector space 
of graphs Q by the symmetric action to conclude the existence of a vector space 
isomorphism: 

(2) H{sp{Com)) ^ H{<3) . 

Any graph in ® is a union of connected graphs, and the compatibility to the dif- 
ferential forces the existence of the following vector space isomorphism : 

(3) H{sp{Com)) 9^ A(i7(©c)) ■ 

Similarly to proposition 58 and 59 the homology of the primitives can be reduced 
ti the vector space of connected graphs with no bivalent vertices ©j?. 

This isomorphism is shown to be a co-commutative commutative bialgebra iso- 
morphism as follows. The chain complex of sp(Com)sp(K) admits a commutative 
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and co-commutative bialgebra structure on the chain complex of graphs. The 
commutative operation on the Chevalley-Eilenberg complex of sp(Com)sp(K) is in- 
duced by the sum of matrices, sec section 9.2. The diagonal map induces the co- 
commutative co-operation. The vector space isomorphism C(sp(Com)) ~ C(]K[0]) 
induces a structure of commutative co-commutative bialgebra structure on the chain 
complex of graphs. Therefore the isomorphism of equation 2 is a co-commutative 
commutatve bialgebra isomorphism. Moreover by the Hopf-Borel theorem, this 
connected commutative co-commutative bialgebra K[0] is isomorphic to the bial- 
gebra A(Prim6), where Prim© = ©c- Then, to conclude it suffices to realise that 
the subcomplexes considered in the last step, namely the subcomplex on polygons, 
the subcomplex on graphs with at least a bivalent vertex, and the subcomplex on 
graphs K[fi5^] are bialgebra subcomplexes. 
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Appendix: Associative-Zinbiel bialgebras [1] 

There is a celebrated theorem for classsical bialgebras known as the Milnor- 
Moore theorem which states that a connected co-commutative bialgebra can be 
reconstructed thanks to its primitive part. The goal of this appendix is to give an 
analogue of this theorem for connected Zinbiel-associative bialgebras and dually for 
connected associative-Zinbiel bialgebras. 



Appendix A. The Associative-Zinbiel structure theorem 
A.l. Zinbiel algebra [12]. 

Definition 69. A Zinbiel algebra is a vector space A endowed with a bilinear 
operation ^: A (><) A —> A verifying the following relation: 

{x ^ y) ^ z = X ^ {y ^ z) + X ^ {z ^ y) , \/x, y,z ^ A . 

Moreover a Zinbiel algebra is said to be unital if it admits an element 1 such that 
for all x G A the following is verified: 

(4) .... = 

Note that 1 -< 1 is not defined. 

Remark that the operation * : A x A -^ A : {x,y) i — > x ^ y + y ~< x is 
associative, commutative and unital. 

Definition 70. Let Aq be a Zinbiel algebra. This algebra is free over the vector 
space V, if it satisfies the following universal property. Any map f : V -^ A, where 
A is any Zinbiel algebra, extends uniquely into a Zinbiel morphism f : Aq ^ A. 
This can be summarised in the commutation of the following diagram: 

V^^Ao 

f 

A 

Definition 71. The shuffle algebra is the tensor module T{V) over the vector space 
V endowed with the following operation LU : T{V) (g) T{V) -^ T{V) defined as: 

vi ■ ■ ■ VpLU Vp+i ■ ■ ■ Vn ■■= ^ fj, . . . Ui„ G y®" , 

where the sum is extended to the (p, g)-shuffles i, i.e. the multi-indice i = (ii , . . . , z„) 
has the property that 1, . . . ,p are in this order and so are p + 1, . . . ,n. 

Proposition 72. The free Zinbiel algebra over the vector space V , denoted Zinb(V), 
is unique up to isomorphisms and can be identified to (TiV), -<) where -< is the half- 
shuffle defined as: 




Ul • ■ • Up -< Vp+i ■ --Vn := Vi{v2 ■ ■ ■ Vpin Vp+i 
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A. 2. Recall on associative coalgebra. This section is mainly to fix notations. 

Definition 73. A coassociative coalgebra, is a vector space endowed witli a coop- 
eration A coassociative and counitary : C^C ^ C wliicli verifies tiie two following 
commutative diagrams: 



C- 



A 



Id0A 



A(gild 

c®c — ^c®c®c 



C®K^ 




Definition 74. A coalgebra is said to be connected if it verifies the following 
property: 

where Fq := K1 

and, by induction Fr := {x <^ H \ A(a;) G Fr-i ® -Fr-i} , 

where, A(a;) = A(a;) — \®x — x®l . 

Note that the connectedness only depends on the cooperation and the unit. 

Definition 75. A connected coalgebra Co is said to be free over the vector space 
V if there exists a map p : Cq — *■ V which satisfies the following universal property: 
any map $ : C — > V, where C is a coaugmented connected coalgebra, such that 
<I>(1) = 0, extends uniquely in a coalgebra morphism $ : C ^ Cq. This can be 
sumed up in the following commutative diagram: 




Definition 76. The tensor module T{y) over the vector space V can be endowed 
with a structure of coalgebra with the cooperation A defined as: 

n-l 

A(wi ■■ -Vn) ^22i'"^" '""P® '"P+^ • • • W„ + 1 (g) Wi • • ■ W„ + Wi • • • Un (g) 1 
p=l 



with, 



and the counit c : T{V) 



A(l) = 101 

A(d) = v®l + l®w V <eV 

— > K is the projection on the first factor V . 



Proposition 77. The tensor coalgebra is the free connected coalgebra up to iso- 
morphisms. D 
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A. 3. The Associative-Zinbiel bialgebra. 

Definition 78. An associative-Zinbicl bialgebra is a vector space Ti endowed with 
a structure of associative coalgebra A : H ^ H(^H, a structure of Zinbiel algebra 
-<: H (E)TC ^ H, such that the following compatibility relation is verified: 

A(a:; ^ y) — xi ~< yi ^ X2 *y2, Vx, y e H, 

with the following convention {1 ^ 1) (S^ (x * y) ~ I ^ (x ^ y). 

Example 79. The tensor module T{V) endowed with the deconcatenation and the 
half-shuffle product is an associative-Zinbiel bialgebra. 

Theorem 80. Let H be an As-Zinb bialgebra over a field K of any characteristic. 
The following are equivalent: 

(1) H is connected, 

(2) H is isomorphic to {Zinb(V), <, A) as a bialgebra. 

This theorem can now be seen as a particular case of the structure theorem for 
associative-dendriform bialgebras done by M. Ronco in [19]. To do so one must 
rephrase her article in terms of generalised bialgebra theory and realise that a 
Zinbiel algebra is a kind of commutative Dendriform algebra. Then, one can show 
that the primitive structure found in the Associative-Dendriform case crushes to 
a vector space structure, [1]. We give in this paper a straightforward proof of the 
theorem. 

A. 4. Proof of the theorem. 

Definition 81. The convolution of two Zinbiel algebra morphisms / and g are 
defined by: 

f * g ■■=-< o{f (E) g) o A . 
Note that this convolution is not associative. 

Lemma 82. Let H -.^ M. (B B be an Zinbiel-associative bialgebra. The map e : 
H — > H is defined: 

(5) e:=J-JicJ+{JicJ)irJ + (-1)""^ *V +■■■ 

where J :~ Ld — uc and *"J :— (• ■ • ((J -k J) * J) ■ ■ ■ -k J), satisfied the following 
properties: 

(1) Ime = PrimiJ, 

(2) yx,yeH, e{x<y) = 0, 

(3) e is an idempotent, 

(4) for H = (Zinb{V)+, -<, A) defined above, e is identical on V and zero on 
the other components. 

Proof. Note that e = Id — ^ o A^. The first assertion is done by induction on the 
degree of x e FrH. The second assertion is proven by the bialgebra compatibility 
relation. The third assertion is obtained by direct computation taking into account 
the second assertion. The last assertion is done by direct computation with the 
second assertion. D 



32 E.BURGUNDER 

Definition 83. Let PBT„ define the set of rooted trees witlr n leaves. We define 
the operations in the free magmatic algebra Mag{V) := IK[PBT„] (g) V^", for all 
T e MagiV), 

rj.-n._ (T.{T---{T-{T-T)))) 

■"T:= ((((T-r)-r)---)-T) 

We define the completion of the magmatic algebra AIag(K.)^ as Mag(K)^ = nn>o H^iPBT,, 
where we denote the first generator | by i. This allows to define formal series in 

Mag(K)^. 

Proposition 84. In Mag(K)^, the formal series 

g{t) = t--'h + -h + --- + (-1)"+! -"i + • • • 

/(t) = t + f2+f3+...+f"+... , 

are inverse for the composition. 

Proof. The proof is done by induction. Direct calculation shows that up to rank 1 
the property is verified. Suppose that the property is verified up to rank n, then: 

iq ii-\ Hq-i=n+l-iq 



by induction— 

We verify that the right inverse is a left inverse too, as in the associative context: 

/-' = .r'°(/°.9) = (/~'°./)°.9 = .9. 
Therefore, wc proved f o g ^ Id and g o f = Id. D 

Proof of theorem 80. Wc denote V := PrimiJ. We define the map 

G:H — > Zinb{V) : x >^ J{x) - ^(-1)""^*"^ , 

where, *"J := (((J * J) i<: ■ ■ ■ -k J) -k J) and the map 

F : ZinbiV) — >H:x^ J{x) +^2^*'' ^ 

where, J*" := (J:*r(J*(---*(J*J)))). Moreover, we define the two formal series 
in MagiV)'' : 

g[t) = t - ■2^ + -^+... + (-!)"+! -"tH-... 

f{t) = t + t'+t-e + --- + {t-{t-{---{t-e)))) + --- 

= t + f^+f^+--- + f"+--- , 

which are inverse for the composition by proposition 84. We apply these series on 
Hom^(H, H) sending 1 on using 7k- as multiplication, thanks to the following map: 

Mag{K)^ — > Homw.{H,H) 
t ^ J 

^{t) = E "nf" ^ riJ) = Hx) = E anJ*"ix) 
^(i) = E bn"t ^ r{J) = *(.^) = E hn*''J{x) 
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We obtain e ~ g* J and 

F o G = r o g*{J) = (/ o gY{J) = Id* {J) = J , 
GoF = g*o r (J) = {g o fy{J) ^ Id*{J) - J . 

This ends the proof as, J ^ Id on H . D 

Appendix B. The Zinbiel- Associative structure theorem 

This section is just a duahsation of the above section. 

Definition 85. A Zinbiel coalgebra is a vector space C endowed with a co- 
operation A^ : C ^ C ^C such that : 

(A^ (g) Id) o A^ = (Id (g) A^) o A^ + (Id ® tA^) o A^ , 

where t : C®C ^ C®C is the map which interchanges the two factors: T{x®y) = 
y ® X. 

A Zinbiel coalgebra is said to be counital if it admits a linear map c : C — > K 
such that : 

f (c Id) o A^ = , 
1 (Id ® c) o A^ = Id . 

It is to be noted that (c (g c) o A^ is not defined. This notion is dual to the notion 
of Zinbiel algebra (originally called dual Leibniz algebra in [12]) 

Remark 86. The co-operation A := rA^ + A^ : C ^ C ® C \s coassociative 
co-commutative and counital. 

Definition 87. A connected coalgebra H = K © 5 is a coalgebra verifying the 
following property: 

H = Ur>0 ^rli 

where Fq := K1 

and by induction Fr := {x <E H \ K^{x) S Fr-i ® -Fi—i} ■ 

where A^ [x) = A^ [x) — x®l . 

Example 88. A co-shujfle coproduct can be defined on the tensor module T{V) 
over a vector space V as follows : 

m* {vi ■ ■ ■ VpVp+i ■ ■ ■ v„) -.^ Y^ Y^ v^,...Vi^(g)Vi^^,...v,^€V'^", 

p+q=nii£Shp,g 

where the sum is extended over all {p, g)-shuffles i (i.e. in the multi-index i = 
(ii, . . . , in) the integers 1, . . . ,p are ordered and so are p -|- 1, . . . , n). 

The tensor module T{V) endowed with the co-half shuffle A^ := Id g) LU"^ is 
the cofree Zinbiel coalgebra. 

Definition 89. A Zinbiel-associative bialgebra H = (iJ, ^, A^) is a vector space 
H = ii (BK 1 endowed with a co-unital Zinbiel co-operation A^ and an associative 
operation fi verifying the following compatibility relation : 

A^o fi = {fi(g)fi) o {Id (E)T(g) Id) o (A^ ® A) , 

Example 90. The tensor module endowed with the concatenation product • and 
the co-half shuffle A^ is a Zinbiel-associative bialgebra. 
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Theorem 91. [1] Let Ji he a Zinhiel- associative bialgehra over the field K without 
any assumption on its characteristic. The following are equivalent : 

(1) H is connected, 

(2) H is isomorphic to (r(T^), ■, A^). 

Appendix C. Leibniz homology and the Zinbiel coalgebra structure 

[11] 

Let y be a vector space. Let A.^ denote the co-half shuffle defined on the tensor 
module T{V). 

Proposition 92. Let /\^_f denote the projection of A^ on the vector space V^p (8> 
y®"^. Let d" be the Leibniz differential on \/®". Then the following holds : 

^P,9 o dP+«+i = {dP+^ (g) Id) o AP^^-' + (Id ® d«+i) o A^'^+i . 

The proof is done by dualizing the proof of J.-L. Loday in [11]. 

Proof. First, we shall compute the number of terms appearing on each side of the 
equation. On the right hand side there are exactly : 

^p + q-l\ip + q){p + q + l) {p + q + 1)\ 



p-l J 2 2{p-iy.q\ 

terms. On the left hand side there are : 

p{p + l) fp + q\ , 9(g + l)/p + g\ {p + q + iy. 



2 \ q J 2 Vp-1/ 2{p-iy.q\ 

terms. The number of terms appearing in each parts of the equation coincide. 
It suffices therefore to check that any term on the left side belongs to the set of 
elements appearing in the right hand side. 

To case the proof we introduce the following operator Sf : 1^®" — > \/®"-i for 
I < i < j < n is defined by : 

Sl{xi . . .Xn) := Xi ® . . . [XijXj] ® . . . Xn , 

sothatd" = Ei<,<j<n(-lP'^'- 

There are two cases to be considered. Let a* be a {p, q) co-shufHc. Consider 

the element (Id <5[) o (Id (g) a*) where 1 < k < I < p. This operator is part 
of A^'"^ o dP+9+i. Indeed, (Id ® (5[) o (Id ® a*) = (Id ® uj*) o J^^^^^ for a certain 
(p — 1, g)-coshufHe w. 

The other case is treated analogously, and this ends the proof. D 

Corollary 93. Let (7i, d) be a graded connected differential Zinbiel- associative bial- 
gebra. Then, 

H,{H,d) ^ T{H,{PiimH,d)) . 

The primitive part of the homology of a Zinbiel-associative bialgebra is the tensor 
module of the homology of the primitive part of the Zinbiel-associative bialgebra. 

Proof. By the above theorem 91, we can restrict ourselves to prove the following : 

iJ4T(Prim7i;,d)) = r(iJ*(PrimH, d)) . 

And it is well known that two functors T and H^^ commute, see [18] appendix B. D 
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